/**
 * 1576. 替换所有的问号
 */

class Solution1 {
    public String modifyString(String ss) {
        char[] s = ss.toCharArray();
        int n = s.length;

        for(int i = 0; i < n; i++) {
            if(s[i] == '?') {
                for(char j = 'a'; j <= 'z'; j++) {
                    if((i == 0 || s[i - 1] != j) && (i == n - 1 || s[i + 1] != j)) {
                        s[i] = j;
                        break;
                    }
                }
            }
        }

        return new String(s);
    }
}